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WHAT IS CLAIMED IS: 

1 . A turbo-code fast encoding device, the device is suitable for the commiinication 
system, the device is suitable for outputting parity information after the encoding process 
on a turbo-code of the sequential input, wherein, the input bit sequence of the turbo-code 
is represented as^/=(d,,d2,...,d,,,...,dN), where the d,, is the input bit of the turbo-code 
fast encoding device at time k, k is from 1 to N, and N is the segment length, wherein, the 
turbo-code fast encoding device comprises: 

a first recursive systematic convolution (RSC) encoder; and 

a second recursive systematic convolution (RSC) encoder, wherein, the first 

recursive systematic convolution (RSC) encoder and the second recursive systematic 

convolution (RSC) encoder comply to 

i=l 

Wherein, d^ is the input bit of the turbo-code fast encoding device at time k, y,, is the 
parity information corresponding to d^, g^^ is the parameter that is generated by a first 
encoder feed-forward generator, the element is either 0 or 1, whereas, a,^.i is generated by 
/th register at time k. 

2, The turbo-code fast encoding device of claim 1, wherein, the output of the first 
recursive systematic convolution encoder at time k is represented as CK=(Xk,Y,K), 
because the encoder is systematic, so X^^d,,, a surplus code output is represented as 

l^jt = ^gift^k-i > herein, M is the memory order of the encoder, (g//;,g//2, g//A/) is 

1=0 

defined as G|f is the first encoder feed-forward generator, the element is either 0 or 1. 
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3, The turbo-code fast encoding device of claim 1, wherein, the following 

M 

equation =^/jt +^^1/,/^^-, can be obtained from the first recursive systematic 

convolution encoder, with the same reason, (g/6/y>g/A2» ••gy6A/)==G|b is called as the 
first encoder feedback generator, thus the following general equation is obtained: 

M M MM 

/=0 /=! /=! J=l 

the above equation can be re-arranged as follows: 

M M 

yxk = ^* + + Sxr>k-i = dk + Z^w/^*-/ 

4. The turbo-code fast encoding device of claim 3, wherein, the 

G\d = ijiy^.giA- = lliy^XgiAi "^gifi) is defined and called as the parameter of the first 
/=i 1=1 

encoder direct-feed-forward generator, where the || represents two rows of the binary 
numbers that are serially concatenated. 



